#include <iostream>

int main()
{
    int row = 5;
    int a[50][50] = {0};
    for(int i = 0; i < row; i++)
    {
        a[i][0] = 1;
        a[i][i] = 1;
    }
    for(int i = 2; i <= row; i++)
    {
        for(int j = 0; j <= i ;j++)
        {
            a[i][j] = a[i-1][j] + a[i-1][j-1];
        }
    }

    for(int i = 0; i < row; i++)
    {
        for(int j = 0;j <= i; j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}